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(57) Abstract: The present invention provides a system for reporting on-board diagnostic data from mobile vehicles to regulatory 
agencies whose mandate it is to ensure compliance with environmental emissions and safety standards. The system comprises three. 
(3) principal components: (i) an enhanced Hybrid Network Radio, enabled for both IEEE 802 wireless LAN connectivity and Mobile 
IP: (ii) an rFFF 802 Access Point, configured as an IPv6 Router and enabled for Mobile IP to suppon the functionality of foreign 
mobility agent; and (iii) a "cluster intelligence" module, incorporated in the same mobile<ievice as the Hybrid Network Radio, using 
the Automotive Telemetry Protocol (ATP) to enable vehicles tocxchange telemetfy data with-each other over an ad-hoc IEEE S02, 1 1 
network. 
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• VEH3CLTAR TELENffiTRY^ 
REFERENCE TO CO-PENDING APPLICATIONS 

The subject mauer of both provisional applicanon senal number 
60/056. 3S8 filed August 26. 1997 and utilir>' patent application serial number 
09/140.759 filed August 26. 1998 (both entitled SYSTEM AND METHOD FOR 
PROVEDFNG MOBILE AUTOMOTFV^E TELEMETRY) is incorporated herein by 

5 reference. The subject maner of PCT Application serial number PCT/CA98/00986 filed 
October 23. 1998 entitled TELECOMMUNICATIONS SYSTEM and designating the 
United States is also incorporated herein by reference. The subject matter of pro\*isional 
application senal number 60/1 39.573 filed June 1 7, 1999 and entitled VEHICLT-AR 
TELEMETRY is also incorporated herein by reference. The subject maner of U.S. 

10 provisional application senal number 60/148.270. filed on August 1 1. 1999 and entitled 
VEfflCLT-AR COMPUTING DEVICE is also incorporated herein by reference. The 
subject maner of U.S. provisional application serial number 60/187,022 March 6. 2000 is 
also incorporated herein by reference. 

BACKGROLTND OF THE IN\TNTION 
15 FIELD OF THE FNX^ENTION 

The present invention relates to data communications systems and more 
panicularly to the field of vehicular telemetn' using RF packet networks in <;onjunction 
with Internet or similar protocols. 

nH<;rRiPTiON of the related art 

20 Hereinafter numerical reference is made to materials listed in Appendi.x A 

at the end of the disclosure. 
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Conv^nnonallv. vehicles have been known to exchange data wuh a 
d.aenosnc computer system (such as m a repa.r garage) over a hardwired or mfrared data 
Hnk. or a regulatory computer system (such as anekctromc toll highway) by a data hnk 
using a low power transponder. 

More sophisticated vehicular telemetry for commercial Qeets has been 
made possible in the last several yean through satellite -Rf packet netvvorks. In these 
vehicular telemetrv svstems. vehicle sensor data can be transported over wireless data 
Hnks to a computer that is programmed to momtor and record automotive phenomena and 
.0 suppon database svstems for vehicular maintenance, without the need for the vehicle to 
be m a panicular ser^'lce bay for.xample. However, these systems are^eiatively 
expensive to operate. 



A considerable amount of research 4S being dedicated -to developmg 
feasible Intelligent Vehicle Highway Systems (IVHS) which are computer-assisted 

methods to manage hig 



hiEhwav infrastructures, synchronize traffic lights, measure trariic 



1. flow to alen driver, to ongoing traffic conditions through electronic billboards and other 
aimed at improving the quality and efficiency of road transponation systems 



innovations 
for vehicles. 



The California Air Resources Board (CARB) has been a leader m 
establishing standards for monitonng vehicle emissions. A recent CARS initiative, 
known as OBD-ni. is the third generation of on-board diagnostic requirement, calling for 
an emissions regulator^' agency to retneve. remotely, diagnostic data from vehicles, 
therebv avoiding the need for a visit to a clean air inspection station. In one pilot 
proeram. a low-power transponder was used on each vehicle, capable of transferring data 

bet^veen the vehide-and a roadside receiver. Of course, in order for ^e OBD-III 
proposal to proceed, each vehicle must have a system capable of ^ollectmg and 
dispatchine the requested data through the transponder. CARB is actively reviewing 
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currenilv available technologies and is sun'eymg the telecommunications indusirv- to see 
what future equipment is planned. The operating platforms tested thus far by CARS 
have been relatively cumbersome and have limited capabilit>' to be used for other data 
exchange needs in the future. There is interest m finding a platform that will be 
economical to operate in order to minimize the tlnancial burden placed on the consumer 
to implement the proposal - 

Morever. it would be desirable for the chosen platform to be capable of 
doing more than just sending diagnostic information to a clean air agency Both the 
telecom and auto industnes are looking at ways to utilize the tremendous business 
opponunities of reaching urban commuters in their vehicles while they devote several 
hours each day to their commute. 

Vehicular n-afilc has become a major problem for urban planners With 
land values skyrockeung and land-use issues becommg more of a concem, planners are 
looking for ways of getting more vehicles through existing commuter artenes as an 
alternative to expanding them. It is also known that the actual volume of trafrlc handled 
by a thoroughfare plummets when traffic becomes congested. Therefore, it would be 
desirable to have vehicles which are capable of exchanging data with themselves as a way 
to control such things as safe driving distances to avoid collisions and exchanging data 
with traftlc monitonng systems to conn-ol such things as driving speeds. 

It is therefore an object of the present invention to provide a improved 
platform for vehicular telemetry. 

It is a further object of the present invention to provide an improved 
vehicular telemetry system which is relatively inexpensive, yet capable of exchanging a 
range of useful data through a data communications system between a vehicle and a fixed 
location. 
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It is still a funher object of the present invention to provide a vehicle 
communications system in which the vehicles therein areeach capable of communicating 
both throueh a data communications system and with themselves. 

SLTMMARY OF THE rN\- ENTION 

Bnefiy stated, the invention involves, in one of its aspects, a method of 
exchanems data ber\veen a mobile node and an access point on a communication 
network, compnsmg the steps of: 



access point; 



a) providing at least two data links between the mobile node and the 

b) measuring impedance on^each data link: and 

c) transmitting said data across the data link having the Jowest impedance. 



Preferably, the data links are wireless and a first of the data links is 
established on a spread spectrum radio frequency (R5) band. The data links may also 
compnse a satellite RF packet network or a terrestrial ^Rf packet network. -It is 
contemplated that other data links may become available in future as wireless data 
communications evolve. 

In another of its aspects, the present invention provides a communications 
system, comprising 

a mobile communications network having a mobile node. 

a fix^d communications network having an access point. 

-4 - 
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a pair of alteman vcdata links, each of which joins :the mobile node with 
the access point, and 

a switching unit for switching bet^veen the alternative data links to 
exchange data ber%v.een the mobile node and the access point. 

3 In one embodiment, the mobile communications network includes a 

pluralitN' of vehicle- mounted mobile nodes wherein at -some ar^ toemet addressable, -for 
example under IPv6 protocol. Each mobile node and selected ones of the access points 
operate under the EEE S02. 1 1 standard, in .this case, the^ta link joins each mobiie node 
wuh at least one access pomt on a spread spectrum band. At least some of the access 

10 points are located adjacent a roadway. 

Preferably, the system includes a measunnc module for measunng 
.mpedance on each of the data links. In this case, the switching umt is operable <o select 
the data link having the least impedance 

In still another of its aspects, the present invention provides a 
1 5 communications network for exchanging data beuveen a plurality of vehicles, compnsmg 
a computing umt onboard a corresponding vehicle, each computing unit being operable in 
first phase to broadcast enquiry messages m a region surrounding the vehicle, a second 
phase to receive reply messages from other vehicles m the region, and a-tinrd^hase to 
exchanee status messages with selected ones of the other vehicles. 



20 



a 



In one embodiment, each computing unit includes an EEE 802.1 1 node 
and exchanges data using an SNMP-denved protocol. Desirably, each node is totemet 
addressable, such as by the IPv6 standard for example. 
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In still another of its aspects, the present invention provides a vehicle 
compnsme an onboard computing unit which is operable in a first phase to broadcast 
enquin- messages m a region surrounding the vehicle, a second phase to receive -reply 
messages from computing units of other vehicles in the region, and a third phase to 
exchange status messages wuh computing units of-selected other vehicles. 

Preferably, the vehicle is operable in a founh phase to exchange data with 
a remote sue in the fonn of a non-mobile gateway, which routes communications 
betNveen a wireless mobile data link and a non-mobile network. 

In one embodiment, the computing umt includes an SEE 802. 1 1 node and 
can exchange data wuh other computmg umts using an SNMP -den ved protocol. 



In still another of its aspects, the present invention provides a hybnd 
communicauons system, compnsmg a wired net^vork pomon and a wireless ne.t^vo^k 
ponion. each having a net^vork connection node, at least t^vo data link means between -the 
net^vork connection nodes, and a switch means for enabling either of the <iata4inks for 
1 5 data exchange between the connection nodes. 

Preferably, the system further comprises measurement means for 
measunng impedance on the data links, the switch means being responsive .o the 



measurement means 



for enabling the data link having a lower impedance. 



In yet another of its aspects, the present invention provides a vehicle 
communications system having a controller, a data pathway joining the controller with a 
pluralm- of vehicle components and means for establishing a data link with other vehicles 



within a eiven region 



surrounding the vehicle in order to exchange -data therewith. 



- ■6 - 
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In still another of its aspects, the present invention provides an operational 
event-reponmg system for use by a pluraiin' of neighbonng vehicles to suppon rV'HS 
compnsing a plurality of communication units, each onboard a corresponding vehicle to 
coll-ect operational data from sekcted components thereof and to exchange data with the 
communication units of one or more of the neighbonng vehicles. 

Preferably, the system is capable ofexchanging data related to the 
operation of the neighbonng vehicles, for example. GPS position and heading, vehicle 
speed, braking or the like. Data of this kind can be useful for vehicle telemetry systems 
to provide, for example, collision avoidance. 

In yet another aspect of the present invention, there is provided a method 
of exchanging data between a vehicle and at least one remote sue. compnsing the step of 
providing the vehicle with a transmitter and receiver capable of transmitting and 
receiving messages under an SNMP protocol. Preferably, the-dataexchance^ite includes 
a neighbonng vehicle or an access pomt for a wired network, for exarnple. 

In one embodiment, the method -funher comprises the steps of: 

- exchanging discovery signals with neighboring vehicles: and 

- exchanging status data with selected ones of the neighbounng vehicles. 

In yet another of its aspects, there is provided a system for transfemng 
data between a vehicle and another dataexchange site, comprising a pair of data link 
means, wherein at least one of the data link means has a var\'ing signal imped^ce level 
and switch means for switching between the data link means so that ^the data is transferred 
on the data link means having the least impedance. 
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In y«t another of its aspects, the present invention provides an extension of 
the hybrid R-F packet network comprising: 

( i ) an interface to an IEEE 802. 1 1 data link integrated in the Hybnd Net\vork 
Radio; 

<; ( ii ) an IEEE 802. 1 1 Access Point acting as an IPv6 router and a foreign 

mobility agent for mobile nodes implementing Mobile EP; 

( ,,, ) an interface to a non-wireless subnetxvork from which the Hybnd Net^vork 
Gateway can route mobile-termmated traffic through an I£E€ S02. 1 1 Access 
Point, and 

, 0 (IV) a cluster intelligence module, based on the establishment of ad-hoc 

networks between a vehicle and ks IEEE 802. 1 1 neighbors. 

Preferably . mobile nodes that are ATP-enabied can exchange internet 
traffic with regulatory agencies over license-free wireless data links (EEE 802. 1 1 ) 
whenever connections are established with .Mobile IP-enabled Access Points. The cluster 
1 5 intelligence module is operable using ATP from vehicular node to acquire information 
about the automotive behavior of any of its discovered neighbors. 

In another of its aspects, the present invention provides a method of 
exchanging data bet^veen a mobile node and an access point on a communications 
nenvork. comprising; 

^0 a) a step for providing at least two wireless data links between the mobile 

node and the access point; 



-■S - 
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b) a si^p for measunng impedance on each data link: and 

c ) a siep for transmmmg said -data across the data link having the lowest 
impedance. 

In still another aspect of the present invennon. there is provided a method 
of exchanging data between a motor vehicle and a remote station, comprising: 

a) a step for providing at least two data links between vehicle and said 
station: 

b) a step for measuring impedance on each data link: and 

c) a step for transmitting said data across the -data 'link having the lowest 
impedance. 

In still another aspect of the present invention, there is provided an inter- 
vehicle communications network, compnsing at least two motor vehicles, ^each having an 
on-board control system, the system including moniionng ponion and a spread spectrum 
radio ponion and which is operable to exchange useful vehicle operational data with the 
connol system of the other vehicle. 

Preferably, -each monitoring ponion is capable of registenng a vehicular 
event and each control system may. if desired, be operable with other vehicular -override 
systems to override a vehicle function according to a vehicular -event. Desirably, -each 
control system includes a memor>' ponion for storing vehicle operational data of the other 
vehicle. 

-■9- 
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•In one embodiment, ihe-nework includes at least one. preferably -more 
than -one, remote station is located along a road way on which the vehicles are traveling. 
The remote station includes a spread spectmm radio portion to be capable of exchan-gmg 
data with either of the vehicles and is also preferably an internet or intranet or other 
network access point. 

Conveniently, the vehicles are operableto exchange data rising an SNMP- 
denved protocol and each vehicle is capable of momtonng vehicular e vents in its own 
region. 

In still another aspect of the present invention, ^there is provided a motor 
vehicle comprising an onboard general purpose computer and a spread spectrum radio, 
the computer operable to monitor a numberof predetermined operating characteristics of 
the vehicle, the spread spectrum radio operable to establish a data link with a-radio in at 
least one other neighbouring vehicle, wherein the computer is capable of identifying at 
least one vehicular event -from data received on the<data link. 

In still another aspect of the present invention, there is provided a 
computer program product for operaung a programmable computer system on board a 
motor vehicle, wherein the system includes a spr-ead spectrum radio, comprismg a 
computer readable medium including the computer executable steps of: 

- instructing the radio to issue a signal to a region suirounding the motor vehicle; 

- monitonng the radio for r-eply signals -from other vehicies m the region: and 
when a reply signal is received from another vehicle. 

- establishing a data link with the other vehicle: and 

-It)- 
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- exchanging .operational data with the other vehicle over the data link. 

In yet another of its aspects, there is provided a mobile automotive 
lelemetn* system for installation on-board a vehicle, compnsing: \ 

(i) diagnostic means formonitonng operational functions of the vehicle and 
generating operational information: 

(ii ) memory for stonng the generated operational information: and 

(iii ) a serv'er, in communication with the diagnostic means and the memor\'. the 

server composing: 

(a) means to receive a request from a remote client for the generated 
operational information: 

(b) means to retrieve the generated operational information from the 
memory means: and 

(c) means to transmit the generated operational information to the remote 
client. 

Preferably, the means to receive and the means to transmit are wireless 
communication means. 

In one embodiment, the system further comprises an Imemet access means 
and a means to transmit -generated operanonal information 40 a remote client, in absence 
of a request from the client, when the generated operational information satisfies 
predetermined cntena. Preferably, the Internet access means is compliant with IP 
internet protocol and allows the ser\'er to act as a mobility agent. Preferably, the s:;siem 
further comprises means to interface-to a global .positioning system (GPS) receiver. 

- 11 - 
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As descnbedhereinbeiow. the Applicani's *p>ending application, senal 
number 09/140.759 filed August 26. 1998-entit.ied SYSTEM AND METHOD f OR 
PROVIDrNG MOBILE AUTOMOTIVE TELEMETRY discloses a system and method 
for automotive maintenance te!eme^r^^ The -system functions on a cliem-ser\'er 
architecture enabling a remote client to request information from an on-board diagnostic 
(OBD) module in a vehicle, such as that commonly referred -to as the ElecG-omc Control 
Module (ECM). The OBD module performs the role of 'server^ by bemg programmed 'to 
interface with the ECM. and with any other sources of diagnostic infonnation and then 
communicates the data to a requesting client, such as OEM suppliers, dealers or 
regulatory agencies. 

The iocanon of the requesting client -<:an -dictate how the data is delivered. 
for example, in the Applicant's co-pending PCT Application PCT/CA98/00986 -filed 
October 23. 1998 entuled TELECOMMUNICATIONS SYSTEM, the OBD module^may 
select a path of least impedance to deliver the data to the client. Tor example, where the 
client IS land-based, such as, for example an emissions regulatory body, the OBD module 
may deliver the data either through a conventional RF packet network (5uch as over a 
cellular phone connection) or through an RF packet network using a Hybrid network as 
described in the above mentioned PCT application. However, the requesting client may 
in fact be another vehicle traveling along the same roadway as the server vehicle and 
may request data for such things as vehicle speed, braking, position and 'the like. The 
OBD module may convey the data over a wireless data link such <as over the tand known 
as the "spread spectrum band" as is descnbed in the applicant's co-pending provisional 
application senal number 60/139.573 filed June 17, 1 999. entitled VEHICL^AR 
TELEMETRY and as specified m the EEEE 802. 1 1 stand^d. 

I£EE 802 Standards Family 



- 12 - 



O079727A2_i_> 



SUBSTITUTE SHEET-(RULe 26) 



wo 00/79727 



PCT/CAOO/00712 



The IEEE 802 family of standards specifies the methods for 
impiementation of local area networks (LAN's) using both wired and wireless media. 
The IEEE 802. 1 1 standard specirles the medium access control (^4AC) layer and three 
separate methods for implementation of the physical layer (PH\') as a wireless medium. 
5 IEEE 802. 1 1 IS intended to ensure inter-operabilirv* beuveen multi-vendor -equipment 

operaimg in wireless networks. As such, it is the basis for the interface specified-herem 
enabling \'ehicular computing equipment to establish liGense-free data links with tlxed 
stations. 

The IEEE 802.1 1 standard specifies three different physical layers, use of 
1 0 Infrared light. Direct Sequence Spread Spectrum and Frequency Hopping Spread 
Spectrum. The band utilized for the Spread Spectrum technique is ISM (Industnai. 
Scientific and Medical ) RF band, which is free of regulatory licenses in most of the 
world. Communications in the Spread Spectmm involve a coordinated change in 
frequencies, either by a "Direct Sequence" or a "Frequency Hopping" format. 

1 5 The IEEE 802.2 standard, called Logical Link Control (LLC), specitles a 

method for addressing and control of the data link, independent of the underlying 
medium, and is applicable to all types of LAN's defined w*ithin the IEEE 802 family. 
Both 802. 1 1 and 802.2 are incorporated herein by reference. 

The IEEE 802.1 1 does not specify thehandoff mechanism for a mobile 
node to roam from one Access Point to another. When both the IEEE 802. 1 1 client and 
Access Points incorporate IPv6 implementations, including ND (Neighbour Discovery) 
and RD (Router Discovery), roaming clients are able to bind to (or to ^establish a data link 
with) the Access Points, where the laner take on the role of Foreign Mobility agents -as 
defined in [3]. The Access Point acts as a mobility agent for the roaming client. The 
Mobile IP specirlcation therefore provides a solution to the lackof an 1EEE'S02. 1 1 
mechanism for coordination of roaming (handoff) ''between Access Points. 

- 13 - 
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Automotive Tekmerrv' Protocol 

In one embodiment, data is exchanged benveen vehicles using a protocol 
herein called ^-Automotive Telemetn^ Protocor' (or ATP) and is based on Simple 
Network Management Protocol (or SNM?) The latter is commonly used in data 
communication networks to monitor and control switching equipment. SNMP is specified 
in [2]- the contents of which are incorporated herein by reference. ATP is intended to 
function according to the same client-ser\^er model as SNMP, wherem the client issues 
the requests for informanon and the serv^er issues the«sponses. Although the ATP 
makes use of the same formats of the requests and responses as SNMP. ATP implements 
a novel set of "object identifiers" which are required to ^encompass the OBD-data 
requested, in contrast to the telecommunications equipment data exchanged m SNMP. 
For example, the object identifiers may. in this case, correspond to nodes on the 
Controller Automation Network (CAN) bus m the vehicle, such as the ABS system, 
emission control system and the like. 

SNMP and its derivative defined herein. ATP. are efficient 
request-response mechanisms which require less bandwidth than Web-based data 
exchanees between client and server. The pay load fi.e. the useful telemetr>' data) can be 
encapsulated within the maximum allowable frame sizes of the underiying data links. 
These protocols therefore do not require the overhead associated with fragmentation at 
the source, and properly sequenced reassembly of ]arge messages at the destination. 

IPv6 and Mobile IP: Dynamic topology of the new Internet 

The well known ^'Mobile IP" specification defines a protocol that enables 
IPv6 datagrams to be transparently routed to mobile nodes in the internet. This 
specification is provided m Internet Engineering Task Force, Perkins. C fed), " JPv6 
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Mobility Support '\ March 1995 [3]. ihe contents of which are incorporated herein by 
reference. 

By definition, a mobile node is one that can connect to the Internet 
through any one of a vanety of different access points, called mobility agems. £ach 
5 mobile node is registered with one and only one mobilit\' agent, called a home agent. 

When a mobile node attaches itself to the Internet through an access point other than its 
home agent, the access point is called a foreign agent. The Mobile IP protocol 
incorporates a mechanism for mobile nodes, when they are attached to a foreign agent, to 
. reeisier a "care-of-address" with the home agent. Thus, datagrams routed to the 'mobile 
1 0 node through the home agent can be re-routed to reach the mobile node at its current 
nerwork location. 

When a mobile vehicle is already equipped with radio-modem technology 
that provides a unique address on a wireless network, it is possible to assign a unique 
Internet address that can be reached through an IP router -between the wired Internet and 

1 5 the wireless network. This is described in the Applicant's co-pending PCT Application 
PCT;CA98/00986 filed October 23. 1998 entitled TELECOMMUNICATIONS 
SYSTEM This represents a static internet topolog>' because, although the vehicie is 
mobile, the EP router through which it is reached never vanes. Pne topology of the 
wireless nerwork itself is dynamic and suppons the roaming required for a vehicle to 

20 establish contact with the network through different base stations and regional switches. 
However, at the EP level, this dynamic topology is not \nsible. 

In contrast, the Mobile IP extension -to theffv6 specincanon allows for a 
dynamic netu^ork topology. It lends kself to the task of enabling 'Communication from the 
Internet to a mobile vehicle through different foreign mobility agents. "In -the context of 
25 vehicular mobility, the role of mobilif>' agent can potentially be adopted by any Internet 
node that has the ability to4ynamvcaJly create a data link with a vehkle. To date, the 
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most efficieni means available by which such data links can be quickly established are 
defined by the IEEE S02. 1 1 specillcauon for wireless LAN's (Local Area Networks). 

A data link can be established between a mobile IEEE 802. 1 1 node, 
implemented in the vehicle, and any fixed EEE 802. 1 1 node, called an Access Point. 
provided that both nodes incorporate full implememauon of the ffvo protocols, 
specifically the Neighbor Discovery protocol, (hereinafter referred to as ND) and -the 
Router Discover^' protocol (RD) ND and RD are specified m Narten, T., Nordmark. £., 
and W. Simpson, " Neighbor Discovery for IP Version 6 (IPvt)", RFC 1970, August 
1996.[i]. the contents of which are incorporated herein by Feferenoe. Eor«ven' interface 
to a datalink implemented in an IPv6 node, in this instance a wireless IEEE 802 dataiink. 
ND is required to ensure that neighbors, defined as other nodes which are "on-link" (i.-e.. 
capable of communications on the same datalink) can be dynamically identified as -they 
appear This is accomplished through the use of penodic broadcasts on the wireless 
medium, called Neighbor Solicitations, to which any recipient of the broadcast is required 
to respond, in such a way as to enable the broadcaster to idemif;,' the responder with a 
unique IP^'6 address. An implementation of KD typically maintains arable of^eighbors 
that dynamically changes as each new cycle of neighbor^olicitaiion either reveals a new 
respondent or loses, through lack of response, a (previous lyVe.xistmg neighbor. RD is a 
specialization of ND. ensunng that on-link nodes capable of routing IP datagrams to other 
sub-ner\vorks. can be discovered. 

Thus, the vehicle communications system, according to one embodiment 
of the present invention. IS capable of handling the Mobile IP protocols over an IEEE 
802. 1 1 data link and. as a consequence, is capable of delivenng vehicular diagnostic data 
under the requirements of OBD-IB and of exchanging a wide ranee of data, including e- 
commerce transactions and the like, as well as data needed for such things as Intelligent 
Vehicle Hiahwav Svstems. 
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Accordmg to one aspect of the present invention, each vehicle has one of 
a number of Hybnd Network Radios (as described in Applicant's PCT patent 
application PCT/CA9S/00986) which can effectively communicate with one another 
usine the Mobile -EP protocol over one or more wtr-eless LAN's. In this particular case, 
then. Internet-addressable vehicles may roam benveen wireless LAN'-s and still be in the 
nenvork. 

Ad Hoc Network 

Bv making the vehicular computers Mobile IP-enabled as described in 
utilit\' patent application 09/140.759 filed August 26. 1998 (entitled SYSTEM AND 
METHOD FOR PROVIDrNG MOBILE AUTOMOTIVE TELEMETRY) as described 
hereinbelow. each vehicular system may -be connected to the Internet through the -IEEE 
802- 1 1 data link. When two or more vehicular computer systems are equipped with IEEE 
802. 1 1 interfaces and whereeach operates on the same -frequency changing format, that is 
by using either Direct Sequence Spread Spectrum or Spread Spectrum Frequency 
Hopping, they can then communicate amongst themselves and thereby create an '*ad hoc" 
network between them. The so-equipped vehicular systems can now suppon IP 
Neighbor Discoverv'. which enables all vehicles within range to recogni-ze each other as 
"on-link" IPv6 nodes, provided that the adjacent vehicular systems are also compliant 
with IPv6. This means that useful information may be exchanged between adjacent 
vehicles by the use of spread spectrum frequencies. Therefore, the same LTDP/EP 
mechanism, used to permit telemetry traffic to be encapsulated in IPv6 datagrams from 
any vehicle to a fixed-location host, can be used to permit telemetry traPtlc to be 
exchanged between vehicles. 

This ad hoc network also enables mobile vehicles within range of each 
25 other to establish a "cluster intelligence'*, which is defined, within the context of the 

present invention, as an infrastructure for interactive vehicular control iased on the-same 
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r-equesL-responsc lelemetn- archiiecture described in utility patent application senal 
number 09/140.759 filed August 26. 1998 (entitled SYSTEM AND M£T-HOD FOR 
PROVIDING MOBILE AUTOMOTTVE TELEMETRY) 

In one embodiment, the system compnses the following components: 

5 (1) Hybrid Network Radio, as specified in {4] . supplemented by 

(a) Wireless LAN interface compliant with; 
(1) IEEE 802.2 

(ii) IEEE 802.1 1 interface 

(b) IPv6 modules including: 

10 (') 

(ii) IVMPv6 

(iii) IP Neighbor Discovery and Router Discovery 

(iv) Mobile IP 

(2) IEEE S02 .\ccess Point as an IPv6 Router 
J 5 (3) Cluster Intelligence Module 

The cluster intelligence module is intended to provide a means by which 
Intelligent Vehicle Highway Systems (IVHS) can be implemented without the need -for 
electronic wiring of the highway infrastructure. Cluster intelligence is based-on the 
establishment of an ad hoc nen^-ork connecting vehicular Hybrid Net\vork Radios. 
20 Whereas the pnmar>- goal of the Hybrid Network Radios is to enable least-cost IP%'6 
communications of telemetry data required by environmental regulations, an ad hoc 
net^vork among and bet%veen Hybrid Networic Radios provides a platform on which 
vehicles can transmit real-time operational information to each other 
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As a result, in those instances where the aim of T\'H'S is ^toxontrol the 
spacing and speed of vehicles on highways, and therefore the volume of vehicular traffic 
flow, cluster intelligence offers a low-cost alternative to the conventional ideas -proposed 
for highway infrastructure upgrades. 

Pieure 1 shows the classic relationship dellned in -xrarTic engineenng 
between speed and volume on a road link. There is an opnmum point along this cur\'e 
where the \ olume is maximized. The speed at this point is dermed as the "free flow- 
speed. Below this speed traffic flow is conjested. Above this speed, ihe spacing berween 
vehicles required for safet>' results in profligate use of the roadway. At any point along 
1 0 • the cur^ e. the volume-speed relationship represents the most eftlcient in-ter-vehicle 
spacing, given the braking distance required for safety, which can be achieved. 

1 n one -embodiment, the peer-to-peer telemerry architecture of { 1 ] and as 
descnbed below, suppons the ability of vehicles to adapt their^speeds in accordance with 
the optimal volume-speed relationship The ATP protocol used^between vehkles enables 
1 5 each one to determine, among other things: 

( a) The distance(s ) berween it and the vehici ei s) immediately ahead of it ( us ing 
GPS position and heading reports). 

(b) The speed(s) of the vehicles immediately ahead of it. 

(c) Application of brakes. 

20 This information provides the enabling technology for all vehicles to 

engage m a cooperative effon to maximize trarTic flowon electronically enhanced 
hiehwavs.' 



- V9- 



BNSOOCIQ <WO 0079727A2_L> 



SUBSTITUT€ SHEET tflUL£ 26) 



wo 00/79727 PCT/CAOO/00712 



The term "Impedance'* used herein is intended to be a measure. of the 
"costs" of sending a datagram across a data link. This cost can include the monetary- 
charges associated with the transmission of data across a wireless data link and are 
typically imposed by the operator of the wireless data network, as well as other f actors 

5 such as . for example, the size of packet and the time of -day. which of course will change 
over time. As is described in the PCT Application serial number PCT/CA98/00986 filed 
October 23. 1998 entitled TELECOMNiUNlCATIONS SYSTEM, the -impedance 
governs the functionalm' of the Rf path switch. As impedance changes, the ourput of the 
Rf path switch (i.e. the routing decision) can change. The sections -entitled Error 

1 0 Reponing and Airlink Status Reponing describe the mechanisms whereby changes in 
impedance are reponed to the RF path switch module. 

BRIEF DESCRIPTION OF THE DR.A WINGS 

Several preferred embodiments of the present invention will be provided, 
bv wav of example only, with reference ^to the appended -drawings, wherein; 

1 5 Figure 1 is plot of traffic volume versus speed on a road link: 

Fieure 2 is a schematic view of a vehicle communications system: 

Figure 2a is a schematic view of one aspect of the vehicle communications system 
of figure 2: 

Figure 3 is another schematic view of the vehicle communications system of 
20 figure 2. 

Figure 4 is a schematic view of one segment of the vehicle communications stem 
of figure 2: 
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Figure 5 is a schematic view of another segment of the \'ehicle communications 
system of figure 2: 

Figure 6 is a schematic view of still another segment of the vehicle 
communications system of figure 2: 

5 Figure 7 is schematic representation of a system m accordance with one 

embodiment of the present invention: 

Fieures 8 a) and 8b) are schematic representations of a system according to still 
another embodiment, and 

Fieures 9. 10. 11. 12, 13. 14 and 15 dre schematic views of ponions of still 
10 another embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 2 illustrates a communications network for exchanging data 
between a plurality of vehicles, including vehicles 10 and 12 on a highway shown at H. 
Each vehicle has a computing unit 10a and 12a. the latter of which is shown 

1 5 schematically m figure 2a. Cach computing unit has a proGessor 1 Oc which is connected 
via a senal pon to a GPS receiver lOd, an IEEE 802.1 1 spread spectrum unit l Oe. a cell 
packet data unit 1 Of capable of broadcasting and receiving data over a cell -packet data 
network and a memory unit 1 Og. If desired, the components of the computing unit may 
be integrated on the same board using application specific integrated circuits (ASiC's ). as 

20 described hereinbelow and in U.S. provisional application serial number 60/148.270. 
filed on August 1 1 . 1999 and entitled V&HICLT.AR COMPUTING DEVICE. 
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Referrine to figure 2. each compuung unit 1 Oa, 1 2a broadcasts ND and 
RD messages in a region surrounding the vehicle as shown by the circles 1 Ob. 12b. In the 
example shown m figure 1 thr-ee other similarly equipped vehicles labeted 14a to 14c are 
all within the region 1 Ob and therefore are capable of receiving the broadcast €nquir\' 

5 messages from the vehicle 10. The vehicles 14a to I4c issue reply messages which are 

received by the vehicle 10. Similarly, vehicles 1 4b to 1 4f ar^ within the region 1 2b of the 
vehicle 12 which in turn receives reply messag-es from them, "niese messages may 
mclude such things as vehicle speed and GPS information as well as status indicators 
such as acceleration or braking. In this manner the computing units 10a, 12a are able to 

1 0 determine the position and movements of neighbonng vehicles. 

Thus, the number of vehicles m the corresponding region for each vehicle 
will change over time with the traffic pattern. In this case, the computing unu for each 
vehicle can retain status data for each target vehicle while the vehicle is in the region and 
then erase the data for those vehicles that have 4eft the region. The memory unit lOg can 

1 5 have allocations for storing data for each vehicle while the processor can manipulate the 
data to determine if any action needs to be taken. The processor also receives data from 
the ECM lOh which can include such things as emissions, braking, acceleration, speed 
and the like, that is. any function of the vehicle which is being electronically sensed, 
monitored or measured. Optionally, the processor may -also pass off to other vehicle 

20 systems, braking or other override commands for controlling the vehicle if necessary. 

Located along the highway are a number of access points which are 
routers to a fixed communications network, in this case spread spectrum base stations. 
One of the access points is shown at 16. The access point 16 issues router advenisement 
messages with a region shown by the circle 16a. Therefore, vehicle 12, m the instant of 
25 time represented by the figure 1 . receives the advemsemems. In this example, the vehicle 
computing units 10a and 12a as well as the access point \ 6 are IPv6 addressable. 
Therefore, the vehicle 12 and the access point 16 may then exchange data which -may 
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include Iniemet -email and the like. The access point 16 may also convey status request 
data from a clean air regulator/ body to the v-ehicle 12 which may then return the status 
data to the reeulator>' body through the access point 16 if the vehicle is still in its region. 

Base station 1 8 provides a wir-eiess data link to a propnetary Rf packet 
5 network, for example that known as the MOBITEX network, or 'the like. This is a 

different data link from the spread spectrum data link operating at the access points 16. 
The computing units exchange data with the station 1 8 via the cell packet data unit lOf. 

The GPS information from the neighbonng vehicles may, for -example, 
include Differential GPS (D-GPS). In the latter cases, the vehicle may more accurately 
10 measure the position of neighbonng vehicles, relative to a reference GPS posinon which 
may be broadcast, for example, from the access point 16. 

Global System 

Figure 3 shows the overall system archiiecture. As will be-described. 
Fieure 3 illustrates how the IEEE 802 data link is incorporated into the hybrid mobile 
1 5 packet network and shows the path of Mobile IP communications ^>etween a mobile node 
shown at 1 0 and its home mobilit\^ agent, i.e.. the Hybrid Network Gateway 230. Mobile 
node 10 is an embedded vehicular compunng device functioning -both as an OBD server 
[ 1 ] and as a Hybrid Network Radio [2]. The Hybnd Network Radio functionalitv' is 
implemented through the interface 40 to the hybnd mobile packet network 250. 

20 Fixed node 16 is a wireless communications base station implemented in 

accordance with the definition of a "foreign (mobility) agent" contained in [3]. Mobile 
node 10 and fixed node 16 share the same IEEE 802 wireless data Hnk 1 5. which, from 
the perspecuve of the mobile node 10 and as v^-ill be described funher below, is integrated 
as a "€ero-cost" data link -in the interface 40 to -the hybnd mobile packet network 250 
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Fixed node 16 may be. for instance, an-embedded computing device permanentiy 
installed near a roadway and connected to a data communications network 210 via a 
siaiionar,' (non-mobile) backbone 220. 

When a mobile node 10 comes sufficiently within ^ange of a fixed node 16 
to establish an IEEE 802 data link. Internet traft'ic. in the form of *IP datagrams, may flow 
from the %-ehicle to any address in the Internet. This as called " mobile -oiigmaied" traffic. 
••Mobile-terminaied" traffic can only reach the vehicle once the Mobile IP "care-of 
address" registration has been completed. This procedure, specified in [3]. allows the 
mobile node to notif>' its "home (mobilit>') agem" that it can be reached through the 
foreign (mobility) agent embodied in the fixed node 16 As a foreign (mobility) agem. 
fixed node 1 6 is. by definition, an IPv6 router. 

The home mobility agent for mobile node 10 resides in the Hybrid 
Network Gateway 230. A Hybrid Network Gateway (HNG) is the stationary equivalent 
of a Hybrid Network Radio and is defined in [2]. -HNG 230 has an abstract interface 
240 to the hybrid mobile packet network 250, through which it can route Intemet traffic 
to a mobile node. In order to ensure least-cost routing to a mobile node that has 
registered fixed node 16 as its care-of-address. interface 240 must also incorporate the 
data link associated with stationary backbone 220. This extends the hybnd mobile packet 
network to include a stationary data link. 

In other words, the system has the capacity to carry out least-cost transfer 
data between the Hybrid Network Gateway 230 and the mobile node 10 in one of three 
routes: 

i) via the data link 1 5. the fixed node 16. the data link 220 and the stationary 
non-mobile data link 210; or alternatively 
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ii) through the hybnd mobile packet nenvork 250. which itself can provide least 
cost switching between : 

a) a satellite Packet Network; or 

b) an RF Packet Nerwork. 

Ipv6 Communication Protocol Stack 

The IPv6-based communications software infrastructure for a telemetry 
system in accordance with this example is shown in Figure 4. figure 4 is a representation 
of the Hybnd Neuvork Radio incorporating ini-erfaces to an arbitrary number of RF 
packet networks, including an interface to a wir^kss I£EE 802 data link, integrated into a 
single abstract data link as specified in [4]. Figure 4 also shows the relationship between 
the Hybrid Network Radio and an EEE 802. 1 1 Access Point incorporating an IPvo router 
implementation. In this scenario, mobile-originated Internet traffic (datagrams emanating 
from the Hybnd Netv^'ork Radio) can be routed through the access point or alternatively 
through the hybrid mobile packet network 250 depending on ^cost'. Mobile node 10 is an 
IPv6 (Internet) node consisting of a protocol stack 20 in accordance with definition of a 
Hybrid Network Radio provided in [4]. Fixed node 16 is an IPv6 (Internet) router 
consisting of the router-specific equivalent of protocol stack, labeled 2 1 . The 
components of protocol stack 20 are: 

(i) a combined RF packet nerwork 30 that unifies all the wireless data links 
available to mobile node 10 into a single abstract data iinkeapable of least-cost 
switching; 

(ii) an IPv6 module 60. in accordance with [6], the contents of which are 
incorporated herein by reference: 
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I iii ) an ICMPvb module 70. in accordance with [7]. the contems of which are 
incorporated herein by refer-ence. that provides the assembly and parsing 
mechanisms for the specific datagrams required by ND. 

I iv) a Neighbor Discover>' (ND) module 80, m accor<iance with [5], that 
enables mobile node 10 to-dynamically discover other **on-link" mobile nodes. 
I.e., other vehicles capable of communicating on thesame iEEE 802. 1 1 medium: 
and 

( V ) a Router Discovery ( RD) module 90. in accor-dance with [5]. which 
enables mobile node lO^o discover dynamically IPvb router 16. 

Both the NT) and the RD protocols require the broadcasting of. 
respectively, neighbor and router advenisement datagrams, defined in ICMPv6. These 
datagrams are sent to the interface 40 to the -combined Rf packet network 30. Broadcast 
datagrams can only be transmitted on data links that are ■broadcast-enabled. Typically, 
wide area Rf packet networks do not suppon broadcasting initiated -by subscnbers. 
although they often allow multicasting to seiected groups of mobile subscnbers. Since 
IEEE S02. 1 1 depends on broadcast #ames to establish the data link, it should identifv' 
itself to interface 40 as broadcast-enabled whereas all other Rf packet networks 
incorporated in the combined packet network 30 should repon that they are -not 
broadcast-enabled. The intelligent switching mechanism of this interface, which ensures 
that datagrams are transmitted over the least-cost data link, will therefore switch all 
mobile-originated broadcast datagrams over the IEEE S02. 1 1 data link. 

In case of overlapping of the coverage areas of two or more .Access Points, 
a mobile node may receive router advemsements from more than one fixed station, in 
response to its broadcast of router solicitations, providing it with aitemative on-link 
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routes to use for outbound datagrams. 8oth neighbor and router discoverv' shouldTeiy 
pnmarih' on unsoiicked neighbor and router advenisements. 

Registration of the ''car^-of-address" provides a means for requests from 
the OBD telemetrv dient -to -reach a-mobiie node via the foreign mobilirv' agent, whioh. by 
5 definition, is an IEEE 802 access point. The maximum accepiabie impedance val^ies 

associated with these requests can be set such that the mobile-terminated ATP traffic that 
would otherwise incur costs traveling over RE packet neworks. can :be deferred until the 
'^care-of- address" is registered with the home address. 

Cluster Intelligence 

10 The cluster object as an ATP client is a speciaiization of t-he genenc 

SNMP client using the UDP/IP protocol. The ATP allows for^nessage passing 4o the 
cluster object. 

The establishment of an IEEE ^802. 1 1 ad-hoc iierwork as a ^-mobile 
cluster" in accordance with the present example is shown in 'Figure 5 Mobile node 10 
1 5 incorporates the User Datagram Protocol iUD?) module 1 00 and the ATP ^module 110 
An equivalent mobile node 1 1, with equivalent UDP and ATP modules 101 and 111. 
respectively, can interact with mobile node 10 such that the automotive ^behavior of II is 
known to 10. This is accomplished through the mechanism of an ATP request issued by 
10 to 11 and an ATP response from 1 1 to l€. 

20 The imeracnon^betu'een any r^vo mobile nodes is managed ^by a "cluster", 

which is an active object that registers with the ATP for^pons from neighboring 
vehicles. Cluster 120 has container 130 of neighbors, or more precisely, "images" of 
neighbors. These neighbors are placed in the container w^hen detecied*by the ND 
mechanism operating over^he IEEE "802, 1 \ -data link, as shown in Eigwe 4. fiy 
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propagating ihe discov^rv' mechanism in ND module 90 upwards through the UDP/IP 
stack. Node 1 1 becomes a member of Node 10*s cluster when the ATP signals the cluster 
that a new neighbor has appeared. (The whole process can be -repeated for mobile node 
1 2. which becomes a second neighbor of node 10). 

Registration of neighbors discovered through^he ND requires an 
implementation of IPv6 that can be asynchronously notified of ND. which requires a 
"callback" method of IPv6 to be invoked when the neighbor's response to a solicitation 
request is being processed. The conventional processing of -such aresponse is simply to 
update the cache of on-link neighbors known for that inienace. However, the 
requirements of cluster intelligence are that-dynamic neighbor identification propagate 
upward from the subnen\'ork layer to an application port of the UDP/EP protocol stack. 

In this example, cluster communicaiions over wireless data links is 
intended to take place only over the license-free-spr-ead spectrum band. Thecluster object 
itself has "no knowledge'' of the fact that ther^ are alt-emative radio paths -between 
vehicles. However, when the cluster asks each new neighbor to transmit GPS position 
repons and automotive events in which it is interested- both the requests as well as the 
responses will u-avel only over zero-cost links - which are precisely the same links over 
which the ND operates. In others words, by vinue of the least-cost mechanism described 
in [4]. a license-free wireless data link will always be the data link over which the ND 
datagrams are n-ansmmed. ND can and should be configured such -that its maximum 
acceptable impedance level can only be supponed by the iicense-firee links. ND will 
therefore only discover neighbors that are on the license free 4inks and cluster n-affic xhai 
follows from this will n-avel only over these links. 

Provided that an implementation of cluster 130 is compliant with the 
requirements for the interface to the module ATP 1 1 0, already specified in [ 1 ], the 
internal behavior of the cluster may vary depending on the design objectives and 
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impkmeniation style for a specific vehicular device. The precise design of the methods 
(behavior) or the specitlcation of other methods intended to process ( and act on) 
mformanon repons from neighbonng vehicles is not withm the scope of the present 
invention 

Process Archiiecture 

Figure 6 illustrates the process archiiecrure of the device comprising the 
mobile node. ATP client process 300 is pan of the cluster inieliigence 'module, figure 6 
illustrates the architecture of the processes, runnmg on top of the UDP/If stack, that 
provide all of the functionality of the system. These processes are: 
(1) an OBD process, with the behavior of an ATP server: 
( li ) a Cluster intelligence process with the behavior of an ATf client: 
(lii) a Mobile EP process, with the behavior specified in {3]: and 
(iv) a diagnostic data acquisition process. 

ATP is registered with UDP module 330 through the application port 305. 
Similarly Mobile IP process 310, which is responsible for registration of care-of- 
addresses ( i.e.. addresses of foreign mobility agents) with home mobility agents, as 
registered wuh UDP module 330 through the appUcation pon 315. The ATP server 
process 320. registered wuh UDP module 330 through pon 325, provides access -to the 
Diasnostic Information date Base (DIB) 340. This database, similar to the Management 
Information data Base (MIB) used by SNMP (from which ATP is derived), contains all of 
the on-board diagnostic information obtained from the data acquisition processes 350 
(Analog and digital signal processing), 360tCAN-bus data processing) and 370 (GPS 
receiver data processing). 

Whereas the present invention does not limit the scope or characterstics of 
possible cluster implementations, ihe behavior recommended for effect! ve^use of the ATP 
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to impiement cluster intelligence within each vehicle is descnbedtiy the pseudo-code 
below The cluster is defined as an object that owns an ATP client process with a set of 
methods corresponding to the handling of each of the possible messages that could be 
received through the ATP. 

In one example, the cluster's ATP client process would be: 

ClusrerProcessO 

I 

xx'hilef TRUE ) ■! 

pointer _event_object = lVair_Oueue_Ev€nr ^Signalled _By^4TP() : 
pointer _eve7U_object'>Hmidier{}: 7 behavior of event object 
des tro vjeven t( poin ter_even tjo bject -) 



The cluster process blocks on an event queue, registered WMth the AT'P. to 
which the ATP can append events relevant to the cluster process as they occur. These 
events are removed from the queue and processed on a rlrst-in tlrst-out basis. All events 
are treated as objects denved from a common base class within a virtiial ^'handler" 
method, the internal behavior of which varies for each t\'^pe of event. The handl er method 
of the event is invoked by the cluster process when the event is removed from the queue. 

The pnmarv' r\'pe of event which the ATP should signal to the cluster is a 
GPS position repon from a neighbor. This implies, of course, that all nodes on the ad- 
hoc IEEE 802. 1 1 network should broadcast GPS position reports. Other on-link nodes 
receiving these broadcasts should propagate the reports upward through the protocol 
stack to the ATP. which should signal an Event _Cps Report lo thexluster. 
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Evem _Gps Report Jiandlen) h the method invoked when the C ps Report si^dltd oy i-he 
ATP is removed by the cluster process from its queue. Hie inputs to this method are: 

{ i ) ID Jiemote_ Vehicle - which should be the unique IP address of the 
vehicle: 

5 I ii ) GpsPosition - which is a latkude-longitude coordinate pair, determined -by 

the GPS receiver of the remote node and contained in the ^pay load of the L'DP 
segment received from the remote: and 

( iii ) OpsHeading - which is a heading -determined by the GPS receiver of the 
remote node and contained in the payload of the UDP segment received from the 
10 remote. 

Event jGps Report _Handler ( IDJiemotejVehicle, GpsPosuicn, Gps'Heading j 

Remote _ Vehicle = GetRemotei IDJiemot€__ Vehicle} : 
ProxuniT}' = CompareGpsCRemoteJ'ehicle, GpsPosition, 

15 GpsHeading j: 

IffProximity ) { 

AtpRequesti Remote Vehicle, speed, frequency, duration, amplitude ): 
AtpRequestf Remote _}^hicle, foot brake. 0, 0. 0 ): 

I 

20 / 

Event JJpsRepori Jiandler cdJTiCS out the following functions: 

(i) Invokes the private function GetRemote using the input 
ID_RemotejVehici-e. (The term private signifies that the function is usable only 
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bv the cluster module and is not accessibk co "ext-emal" software modules). This 
searches ihe cluster s container of remote vehicles for the obj-ect matching 
ID_Remore_ Vehicle, 

( ii I Uses the pnvate function CompareGps lo-^determme whether this vehicle 
5 is within a specitled distance threshold. This function .takes as inputs: 

( a) pointer to the Remote Vehicle object: and 

(b) the new GPS position and heading. 

The GPS position and heading of the remote vehicle are^ompared to the 
position and heading of the "local" vehicle. The "local" position and heading are 
1 0 maintained in the DIB ( diagnostic information base). Since -the ATP is a peer-io-peer 
protocol, cluster intelligence request/response exchanges can -be symmetrica] . The DIB 
can therefore be used by the ATP client to obtain GPS information for companson with 
reports from remote nodes, as well as by the local OBD server to respond to cluster 
intelligence requests from remote nodes 

1 5 The output of CompareGps is a boolean vanable (Proximiiy) indicating 

whether ATP requests to this remote are warranted because the vehicle is withm a 
specified distance threshold to require preventive measures if there is a sudden change in 
speed. Since the implementation of cluster inteliigence is not within the^cope of the 
present invention, the iniemal algonthm of CompareGps is not defined here. However, u 

20 should be noted that any implementation of GompareGps must account for margins of 
error in the accuracy of the GPS receiver where the remote position repon originates. 
Funhermore, it may not be possible to distinguish ben\'een several remote vehicles 
moving in parallel in different lanes ahead of the ^Mocal" vehicle so that the identit>' of the 



BNSOOaO: <WO _«)7S727A2 J.: 



SUBSTITUTE SHEST^flULE 26) 



wo 00/79727 



PCT/CAOO/0071 



\'ehicle directly in front may remain indeterminate. The cluster inteiiigence.dec4sion 
aleonthm may have to assume that all of these vehiDies are equaHy imponant to monitor. 

If Proximit\' is TRUE, then ATP requests can ^be -issued to the remote 
node's OBD ser\'er. the responses to which enable the clusier xo provide decision suppon 
to other intelligent modules within the complete automotive system. A^mmimum set -of 
requests could consist of speed repons, at values of frequency and duration-^established bv 
the owner of the cluster, (i.e.. one of the aforememioned amomotive ^modules), andof 
notifications for the application of the foot brake. 

Another embodiment of tte present invention is^shown in fieure 7 A 
mobile automotive telemetry system is shown ^generally at 1 10 in Figure I . System 4 1^0 
comprises a diagnostic means 41 5 for monitoring the operational functions of the vehicl e 
in which system 410 is installed and generating operational information. The -eenerai-ed 
operational infomation may be stored in a memory 420 until -required, ©oth ^diaenost-ic 
means 415 and memory 420 are ineommumcation with a server 425 which ukimately 
controls the operation of system 410. 

Server 425 can communicate with a remotedient 430 via a-data link 435. 
To this end. server 425 comprises a means (440) to receive a requesifor ^formation from 
remote client 430; a means (445a. 445b) to retneve -the generated -operational information 
from memory 420: and a means (450) to transmit -the -retneved. generated operational 
information to remote client 430. Sender 425 is a processor which is programmed to 
respond to requests for information from remote clients and -to respond to control 
commands. 

Diagnostic means 415 may be aconventional. computer-based OBD 
module which monitors various operational functions of the vehicle in which system 410 
is located- Diagnostic means 4 1 5 may. for exampie. monitor exhaust emissions, fuel^use. 
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Ignition nming. engine temperature, speed and/or distance travelled. Di agnostic ^means 
415 receives inputs from the vanous vehicle sues via a plurality of communication lines 
460 and. after interpreting the inputs and generatmg formart-ed ^operational infomiation. 
passes the operational information to memorv' 420 via communication line 46:). 
5 Diaenostic modules suitable for use in thefiresent invention are known in the an and are 
referred to as Electronic Control Modules (ECM) or Electronic Control Units (ECU). 
The specirlcations for the diagnostic modules may be found in Society of Automotive 
Eneineers, "On-Board Diagnostics for Light and Medium Duty Vehicle. Standards 
Manual" 1997 Edition, the contents of which are incorporated herein by Teference. 

1 0 Memory 420 may be any conventional computer memor\\ the size and 

operation of which will be dependent on the nature of the operational features of the 
vehicle a user wishes to monitor. The choice of suitable memory is believed to be within 
the pur\'iew of a person of skill in the art. In one embodiment of the present invention, 
system 410 comprises a memory 420 which includes 32k of non- volatile RAM and a 

1 5 conilgurable amount of additional RAM, allocated at run-time from the host processor 
system. Memory 420 receives the operational information, generated by diagnostic 
means 4 1 5. via communication line 465 and stores the operational infoimation. Memory 
means 420 is in communication with server 420 and is capable of receiving instructions 
from ser\'er 425 and sending information to server 425 via communication lines 470a and 

20 470b. respectively. As will be apparent to a person of skill in <he an, communication 
lines 470a and 470b may be replaced by a single communication line if the appropriate 
communication protocol is used. 

Sen'er 425 acts as a gateway t>en\'een remote client 430 and diagnostic 
means 4 1 5 and eliminates the requirement that remote client 430 has knowledge of the 
25 specialist OBD protocols of diagnostic means 4 1 5. Server 425 in effect acts as a 

"universal translator", allowing a remote client to interact with any diagnostic means of 
any vehicle. One way of achieving this end is through the implementation of a 
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request response protocol which acts as a proxy for the corresponding OBD protocols. 
Under this r>'pe of protocol, an abstract request from the remote client which is received 
by the ser^'er is mapped to the corresponding request under the specialist OBD protocols 
and is then transmitted on the diagnostic -means or-memon,-. as appropnai^. in the other 
direction, the responses returned by the diagnostic means or memory -to the ser\'er are 
then mapped to an abstract response which is sent back to the client. 

Such request/response protocols are known ^in the art and include, for 
example. L\S protocol for infrared links and UDP/IP protocol for wide ai^ea network 
communications. 

Data link 435 may be any conventional communication link, including, for 
example, telephony (wired and mobile wireless), specialized mobile radio (SMR), 
infrared and satellite (both low earth orbit (LEO) and geosynchronous). Server 425 may 
be provided with the hardware and operational protocols necessary for communicating 
with remote client 430 by a vanery of means, thereby not restricting communication ^o a 
remote client having one panicular type of data link. Providing server 425 with a 
plurality of communication protocols aids in making the system of the present invention 
universally acceptable. 

In one embodiment, server 425 is provided with infrared data -link 
capabilities . An infrared data link berween the server and the remote client provides a 
local wireless method of acquinng data from an OBD module. It -therefore r-emoves the 
need for the client's equipment to incorporate a system-compatible connector (i.e. an 
OBD-connector as specified by the 'SAE) and to be physically joined ty a cable in order 
to communicate with the system. 

When, for -example, the client is test equipment in a garage, the use of an 
infrared data link renders possible the development of service bays where information can 
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be iransferred almost insianianeousiy from the vehicle lo the ser\'ice technician's 
computer without requinng <he customer lo get out of the vehicle. The infrared 
connection may be achieved by attaching a senal infrared connector to a senal port on the 
ser\'er and by ensunng ^hat there is an unobstructed path for IR transmission between the 
5 LED's of the infrared connector and that of the sen'ice technician's computer. 

As will be apparent, the reliabiUf>' of an infrared data link is improved 
with the implementanon of a robust protocol which detects transmission errors and 
avoids collisions by operating in a half-duplex fashion. Such protocols are known and 
have, for example, been impiemented by computer and software manufacturers for 

1 0 incorporation in consumer electronic products such as micro-computers, modems and 
cellular phones (i.e. the IrDA stack). Suitable protocols are described in Infrared Data 
Associanon. "Senal Infrared Link Access Protocol (IrLAP)". Version 1.1. June 1996 and 
Infrared Data Association. "Link Management Protocol", Version 1.1. January 1996, the 
contents of both of which are incorporated herein by reference. 

1 5 Through compliance with these infrared protocols, the server achieves a 

goal of rendenng client test equipment independent of the OBD protocols. Accordingly, 
any micro-computing equipment which is infrared-aware, such as a desk-top, notebook or 
palm-top (Personal Digital Assistant or PDA) can effectively become a remote client. 

In an alternative embodiment, the infrared data link may be replaced or 
20 enhanced by incorporating mobile wireless data links, coupled with the LFDP/IP 

infrastructure for peer-to-peer ciient/sen'er exchanges over a wide area network. This 
adaptation of the system extends the range of the services offered by the server beyond its 
capabilities with only the infrared connector and data link. The pnnciples descnbed in the 
previous sections remain the same, with the exception that access to OBD infoimation no 
25 longer requires that the vehicle be moved within infrared detection Tange (typically 2-5 
metres) of the test equipment. The vehicle can be in any location which is reachable on 
the Internet, via a mobile data link. 
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The svsiem of the present invention may further compnse a means to 
transmit generated operational information to a remote client, in the absence of a request 
from the client, when the generated operational information satisfies predetermined 
cntena. Such transmissions of the generated operational information impiies 'that server 
5 25 effectively becomes a client with respect to a remote sue which is capable of logging 
the transmission. This fxinciionalitv- can be achieved by utilizing ihe peer-to-peer 
communication architecture described above and is useful in. for example, 
alarm'emergency situauons. 

I L for example, while monitoring the exhaust emissions of a vehicle on the 
1 0 road, the level of carbon monoxide in the^exhaust^gases exceeds a predetermined level, 
the diagnostic means can communicate this information directly to sender 125 via 
communication line 175. Serv'er 125 can then transmit an alarm repon to a remote sue 
advising of the problem. This repon can be transmitted m real-time, allowing the 
problem to be dealt with immediately, rather than having to wait until the vehicle 
1 5 undergoes routine senncing and diagnosis . days ^or even months after the •problem has 
first come to light. 

It is envisioned that the threshold values for alarms, as well as the 
frequency and duration of the alarm message, can be configured either directly at the 
server during installation or servicing, or by using remote commands from the client. 

The system described herein may also incorporate Internet access 
technology for the drivers or passengers. The existing method of internet access for 
mdividual personal computers (PC) is well-known. The PC establishes a serial link with a 
computer which has a permanent Internet (IP) address. The latter computer, for the 
purposes of this description, can be called a gateway TTie serial link is physically either 
a direct cable connection or via a telephone circuit, using modems at both ends of the 
link. The PC does not have a permanent IP address. It -is assigned a temporan' IP address 
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by the sateway for the duration of the conneotion. Therefore, if the link is maintained via 
a telephone circuit, then^the connection automaucally temimates when the circuit is 
dropped and the tennporarily assigned IP address ceases to be valid. 

One of the conventional methods of Internet access from a vehicle follows 
the technique described above, using an analog cellular phone and a cellular modem. By 
connectme the PC to the cellular modem, the driver/passenger can obtain a temporary IP 
address in the same fashion as with wired telephony 

Another method of Internet access from a vehicle is a technology* caikd 
Cellular Disital Packet DatalCDPD), which is a form of packet-switching overlaid on the 
existing analog cellular infrastructure in the United States. CDPD operates with aponion 
of the bandwidth of the analog cellular system and provides a multipie ac<:ess data iink 
technology within each cellular base station's territory of coverage. However, contrary to 
the method already described, the network architecture of CDPD also allows each access 
device (CDPD modem) to have its own permanent EP addr«s. Therefore, no dial-up 
connection is required to establish the presence of the PC on the internet. It suffices for 
the PC to be connected to the CDPD modem (which is typically in the form of a credit- 
card style PCMCIA card) for any Internet traiTic from another location to reach the PC 

IP V6 is a new version of the Internet Protocol. One of the design 
objecuves of IP V6 is to enable ponable computing devices 4 notebooks, palm-tops, etc.) 
to have permanent IP addresses which can be reached regardless of where the portable 
device is physically connected to the Internet. Therefore, the device-could be connected, 
at different times, to both an ofrlce LAN (Local Area Network) as well as a residential 
LAN. without requiring manual inter\'ention by a network administrator in either LAN to 
ensure delivery of Internet traffic. This is achievedby ensuring that both -LAN's have at 
least one node (computer) which acts as a "Mobility Agent". The Mobility Agent 
incorporates software which implements V6 and related ^protocols. Tie purpose of the 
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mobilin'-Telaied flincnons in this somvare is to -ensure -that roaming computing -devices 
are automatically "discovered" when they establish a link to the Mobil itv' Agent. and that 
the rest of the internet is informed of the new path which must^be used to route trafiic to 
the roaming device. Only -those routers in the internet which 'have been upgraded to 
5 suppon IP V6 will panicipate in this function, 

A Mobilit>' Ag^nt can reside in a mobile environment as well as a fixed 
LAN This scenario is a distinct depanur-e from the existing models oftoemet access 
already descnbed. A mobile Mobility Agent, instalkd in a vehicie in the form of a -mobile 
computer, can effectively "host" any iP V6-enabie portable computing device, pro\-ided 
10 that it has a wireless data link to a nerwork which is capable of routing packets on the 
Internet, such as CDPD. The implication is that if a vehicle is equipped with, a Mobilm^ 
Agent using, for instance. CDPD. then any portable device which a drivCT or passenger 
wishes to use in the vehicle to obtain access to the Internet does not also need the CDPD 
modem. It only requires the IP V6 software. 

15 In order to equip any vehicle with IP V6 suppon. a hardware platform is 

required to host all of the required protocols and to provide the data links for portable 
devices tn'ing to connect to the Mobility Agent, in order to suppon the SAE -diagnostic 
test modes in the remote fashion descnbed herein, the sender contains ail of the 
components which will also allow it to function as a mobile Mobilit\' Agent. 

20 - It is envisioned that the Infrared pon ( and 4rDA ^protocols), which is 

pnmanly useful for OBD diagnostic test modes while the vehicie is -stationary and bemg 
examined, can "double" as an in-vehicie wireless point of-entn' to the -iniemet for portable 
devices operated by the dnvenpassengers. 

.■\nother embodiment is shown in tlgures '8a. Sb which provides an 
25 integrated circuit board for a vehicular computing device w*hich suppons the following: 
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ai Acquisition of diagnostic data via an automotive data bus immace (or .directly 
through anaiog and digital inputs) and storage of the data. 

b ) Data communications using spread spectrum Tadio in accordance with the IEEE 
SOZ.l 1 specification for wireless local area networks . 

c) Reception of signals from Global Positioning System satellites and 
determination of position, heading and speed based on these signals. 

d) The IEEE S02. 1 1 protocol stack is implemented in an additional task executed 
bv the host CPU. Depending on the choice of processing resources, the GPS 
position determination may be carried out by an additional task^executed by the 
host CPU. 

In both Figures 8a) and ?b), the CPU board 5 10 comprises the Universal 
OBD Ser\'er host system into which both the spread spectrum modem and GPS receiver 
functions are integrated in the form of chipsets. 

In Figure 8a), spr-ead spectrum transceiver circuicry 5 1 2 compnses the RF 
processing functions required for implementanon of a spread specrrum radio modein. 
These are embodied in a series of semiconductor de\nees -constituting a chipset for 
integration of spread spectrum radio in a host CPU board. As these devices constitute 
externally defined components that are integrated in the present invention, only those 
components that interface with the host system are numbered. 

Host CPU 520 communicates with spread spectrum transceiver circuitry 
512 through two (2) serial interfaces. Senal interface 514 handles inbound data received 
from the sequence generator 5 \6 while serial interface 5 1 8 handles outbound data sent to 
the decimaior 519. 
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The eiTibedded sofn^'are required to drive ihe spread spectrum transceiver 
IS an implementation of the EEEE S02. 1 1 specification, executed by the host CPU. The 
functional interface between the host CPU and the spread spectrum sub-system 
corresponds to the interface berv^'een the wo bottom layers of the TEEE S02.1 1 physical 
5 layer architecture. The lower layer is called the Physical Medium Dependent (PMD) sub- 
layer, which is embodied in the spread spectrum transceiver circuitry. The upper layer is 
called the Physical Layer Convergence Procedure (PLCP) sub-layer, wiiich constitutes 
the lowest level of the protocol stack implemented in software to be executed^by the host 
system. 

1 0 Similarly, in Figure 8 b), 'GPS reception circuitry 542 compnses the Rf 

processing functions required for implementation of a GPS receiver. These are embodied 
in a series of semiconductor devices constituting a chipset for implementation of a GPS 
receiver. As these devices constitute externally defined components that are integrated in 
the present invention, only those components that mterface w^ith the host system are 

15 numbered. 

Yet another embodiment is shown in figures 9 to 15. The term 
" Automonve Telemetry " refers to the conveyance of operational data from a mobiie 
vehicle to a regulatory or maintenance authority as well as ^o other, neighboring mobiie 
vehicles. The data transmitted are acquired directly from analog anddigitai sensors, the 
20 m-vehicle data bus, ECU and from a GPS receiver. The data areconveyed via a wireless 
packet-oriented data links provided by terrestrial ^Rf packet networks, spread spectrum 
and satellite. 



An Automotive Telemetr>' System according to the present invention may 
be configured to enable interested panics (regulatory agencies. OEM's, dealers i to obtain 
25 cntical automotive performance information in a wireless manner. It is believed that a 
system according to the present invention may alsobe configured to enable: 
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- reliable, subsiantially error- free data communications bervveen the on-board 
CPU and persistent data storage: 

- high-level s«r\'^ces in the form of API i Application Programmer Interfaces ) 
for real-time alarm momtonng. trending andback-office-decision-suppon 
systems. IT developers r-esponsibk for maimenance, performance -monitoring and 
Automotive engineenng systems can invok-e high-level 'services ^that maike -the 
CAN-bus. or any sensors and actuators, appear as though ^hey are directly 
connected to the fixed-location ^ost system. 

- flexible communications architecture enabling many-to-many, simultaneous, 
multiple vmual connections berween on-board CPU's and fixed-location host 
svstems. This means that both the on-board CPU and the ground-based 
workstation can maintain client-server relationships with several -peers at the same 
time. 

on-board fiitenng intelligence and remote configuration eapabiiity. The on-board 
CPU should have the ability to restnct real-time transmission of diagnostic data 
according to threshold levels that can -be dynamically -changed from a Fixed- 
location host. In addition, the host should also be able -lo remotely -configure the 
frequency and duration of telemetry reports as well as logging to nonvolatile ram 
(NOVRAM): 

- minimal use of wireless bandwidth. There is an inherent economic cost 
associated with thcdeploymentof infrastructures supponing wireless data links, 
regardless of the method used to recover this cost. Therefore both the application 
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and the communication somvare should, where possible, -mmimize-the use of 
these links through such methods as exception-dnven reponmg and data 
compression. 

An exemplified system according to the present invention -has ^three components: 

- Universal On-Board Diagnostic f UOBO) Ser\'er ( m-vehicle telemetn' 
computer) 

- Communications Protocol Stack 

- Application Programmer Intemoe <AP1) 



A hardware instantiation of the io-v«hicle UOBD Server has been built 



10 



based on an embedded 80386 CPU and a hard r^al-time multitasking kernel. Hie current 



model incorporates the following features: 



- 5 1 2KB flash memory ( 1 92 KB for data ioggmg) 



- 512 SRAM 



- 8 AID channels for analog sensor inputs 



15 



- S digital channels for discrete inputs (each channel configurable as an output ) 



- CAN-inierface 



- RS-4S5 serial pons for interface to J- 1 708 busfheaw trucks and buses) 



- 2 RS-232 pons for PPP and/or IrDA (InfraRed) connections with -external 



computing aevices. 



20 



- GPS receiver with NMEA-compliant data link to the CPU 



- RF pack-et radio nerwork interface ( Mobiiex -or AflDtS) 
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- Spread spectrum data link (2.4 GHz ISM band, frequency hopping CMSA/CA 
protocol) 

Real-Time Executive 

The operating kernel adopted for the UOBD is RT£MS (Real-tinie 
5 executive for multi-proc-essor systems ). However, the -entire body of software. embedded 
in the UOBD (with the exception of the real -time -kernel itself and bootstrapping code) is 
capable of running in alternative operating environments. This is achieved through the 
definition of an abstract operating system in terms of an 'object-onemed abstract ^base 
class, with specific instantiations for whatever operating environments are required. 

1 0 In panicular. a Windows NT instantiation of the operating environment 

has been developed for emulation and testing of theembedded system. 

Communications Sub-System 

The communications sub-system is a protocol stack which suppons any 
combination of terresmal Rf packet network, satcom packet networks and short-range 
1 5 spread spectrum data links. As shown in Figure 9, the software archiiecture ^treats each 
wireless data link as pan of a sub-network according to the Internet paradigm. 

The internet standards are implemented within the protocol stack so that, 
if required, the UOBD Server can -become addressable on the internet. Internet 
accessibilin' to the UOBD Sender is an option which facilitates remote diagnostics by a 
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\'arieT\' of authorized clients . The protocol capabilities of the device include ^both PPP 
and IrDA (InfraRed) which provide connectivity to other devices in the vehicle such as 
palm-tops or notebook computers. 

The architecture of the communications sub-system -is 'designed to provide 
an infrastructure for "seamless" peer-to-peer cominunicatrons beuveen^he vehicie and a 
fixed-location host system or another vehicie. 

The following secnons describe the vanous layers of the ^protocol stack m 

more detail. 

Session Layer: Automotive Telemerry Protocol 

The Automotive Teiemeny Protocol (ATP) provides a^simple and effective 
bi-directional request-response mechanism. From the vehicle, ATP allows the diagnostic 
monitor embedded in the UOBD 'Server to repon fault -c-onditions to a ^lost system 
application, in the reverse direction, diagnostic inquines and parameter 'Conileurations can 
be issued from the host. The ATP message syntax is similar to that of SNMP and contains 
streamed versions of Object Identifiers (OID's ) as a means of specirying-theperfoTmanceor 
operational parameter to which the message pertains. 

Figure 10 illustrates this mechanism w^ith die request initiated from a fixed 
location host. However, the implementation of the ATP suppons both client and serv^er 
funciionaliry m either thehost or ihe UOBDSer\'er. Assuch/theUOSDSener 
20 simultaneous OBD semees to more than one (authorized) OBD "client". 

Sub-net and DataLink Layers: Hybnd-Rf 
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Shon-range spread spectrum data links provi de apowerftil complementto RF 
packet networks for vehicle-to- vehicle telemetrv.' and a poi'entially low-cost^mechanism for 
OBD-IIl compliance monitonng. The UOBD incorporates both -technologies with the 
intelligence to switch between them on a "least-cost" basis, in order to preser\'e the IP 
addressing mechanism allowing for a unique IP addr-ess at the interface between the UOBD 
S^^^ er's IP module and the drivers for its wireless data links, ^the present system has 
implemented the concept of 

- an Hybrid Network, which is an abstraction that combines multiple -physical data 
links. This is illustrated in figure 11. 

Any node on a Hybrid Nenvork is either an in-vehicle U08D Sender or a 
Hybnd Nervvork Gateway (HNG) . This is a ground-based IP gateway to the Hybrid Network 
and is functionally symmemcal to the UOBD Ser\^er. It has an IP module bound to a network 
interface for the Hybrid Network. This network interface has a unique IP address. 

The current HNG resides on a dedicated Windows NT workstation and 
effectively provides an IP-level gateway between the Hybrid Network and the r^st of the 
Internet or corporate Intranet. 

The complete protocol stack for a hybrid network node is illustrated in Figure 
9, At the lowest level of this stack are data link dnv-ere for Rf packet networks. A 
combination of such data links is subsumed by a single abstract Hybrid Network interface, 
which is responsible for switching outbound transmissions over the least-cost data link in a 
manner that is n^sparent to the IP. The "cost" of using any given wireless data link is 
expressed as a measure of "impedance", which is established mxeims of -the monetary cost 
of transmission and of the availability of serv^ice. 
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Figure 12 iilustraies the mechanism implemented for -switching of mobile- 
onginaied frames over the least-cost wireless data link. Note that this descnbes the protocol 
behavior oniy at the data imk layer of the stack. The behavior of tlie^tack at otheriayers -is 
descnbed hereinbelow. 

5 In pan l a) of Figure 1 2. the UOBD CPU sends a frame over the serial link to 

the pnmar\' RF radio modem cspread-spectrum). which in turn successfully sends u over the 
airiink to a base radio modem i spread spectrum access point). From there, the pay load is-sent 
to the Hybrid Network Gateway from where it can be routed over a network backbone 
(possibly the internet) to a host system. 

10 Part ( b) of Figure 1 2 shows the instance where a mobile-onginated frame fails 

to traverse the airlink. In this instance, a failure notitlcation is received, either from the radio 
modem, or from a timer expiry within the CPU. The failure notification is propagated back 
up the protocol stack to the proc-ess which was responsible for the message contained in the 
frame (e.g. the ATP client or ser\'er process), which can then choose to -reschedule -the 

15 transmission The failure notification also causes the impedance level for the destination 
address to be raised to a maximum level. The retn' is therefore carried out over the alternate 
RF data link. The impedance will be lowered whenever a notification is received that the 
mobile has returned within "RF range" of the base. 

Network Layer: In- Vehicle Routing and EP Header Compression 

20 The I? implementation is intended to enable the UOBD'Serv^er to act as a 

gateway from the wireless HybridNenvork to a subnet of computing devices used wkhin the 
vehicle. The data link used for any of the devices is PPP (point-to-point protocol) over an 
RS-232 serial connection. This is designed to support a paim-top or notebook computer 
using PPP with a direct serial link to obtain a temporary W addr«s. 
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In many cases, the Auiomocive Telcmetn' System does not encompass more 
than one host site (client). The mobile UOBD Senders do not therefore need to distinguish 
between remoteaddr^sses.furthermore. the Hybrid Network Gateway has addresstables for 
resolvine all IP addresses to unique physical addresses, associated with -each of the RF data 
links, for each UOBD. Therefore, mobile-temninated -datagrams .do not require an explicit 
destination address in transmission. Similarly, mobile-ongmaied datagrams do not require 
an explicit source address in transmission. In these cases, the 'IP headers can becompr-essed 
from 20 to 3 bytes, without loss of information. The -overhead of 3 bytes is necessarv' to 
provide a sequence number for the datagram, an identifier for the n-anspon protocol to be 
used and the in-vehicle subnet address of the destination. Regardless of the protocol, this 
amount of overhead would be required in any event. 

The IP implementation supports varv-ing levels of compression 
simultaneously. Telemetr>' traffic from a "well-known" client is^subject to full compression 
as descnbed above, whereas "-external" Internet tratTic must preser\'e more header 
information. 

Transpon Layer: UDP and ICMP 

There are two basic types of transpon protocol: "stream-oriented'* and 
"dataeram". The corresponding specirlcations commonly used in conjunction with the 
Internet are called, respectively, TCP (Transpon Control Protocol) and UDP (User Datagram 
Protocol) 

When the quantities of data transmitted are ver\' small, relative to -the 
maximum size of individual packets allowed over the wireless data links, t-he transpon 
mechanism used is UDP. Typically, this is applied in a « request/response » mechanism one 
of the following three <3) scenarios : 

. 48 - 



O079727A2_l_> 



•SUSSTITUTC SH€€T-(HUl£ 26) 



wo 00/79727 



PCT/CA€0/00712 



-Host « requests » data for a specific parameter - UOBD Server « responds » 

- UOBD Server repons alarm value for a specific parameter - Host confirms alajm 
r-eceived 

- Host « commands » UOBD Server to set new conilguration value - UOBD Ser^^er 
5 confirms serting. 

The rranspon-level protocols included inihe siackare UDP (User Datagram Protocol) 
and ICMP (Internet Control and Message Protocol). LTDP suppons the Automotive 
Telemetrv' Protocol in a manner identical to its use in other requesuresponse protocols such 
an SNMP 

10 In conn-ast to LTDP, TCP/IP provides what is commonly refeired to as a 

v< reliable, stream-oriented, virtual cir-cuit ». Variable quantities of data can^bepushed into 
the circuit at one ^nd. and will be delivered at the other end in the same sequence that they 
were submitted. If errors occur, or individual packets traversmg the actual physical net\vorks 
are lost, the TCP/IP protocol stack is responsible for re-transmission. However, this is not 

15 manifest to the application software using the circuit. Attach end of the circuit {called a 
^< socket ») . all that is understood is two steady « streams » of octets (bytes) one for 
recepnon and one for transmission. 

The successful operation of TCP/IP requires significant « overhead ». i.e. 
octets which are not pan of the deliverable « pay-load » but are used for addressing, routing 
20 and retransmission control. Therefore, in anetworkenvironment where*transmission ofeach 
packet is relatively expensive, such as RF TCP/IP should be used frugally. 

ICMP is used as an error reponing mechanism, specifically for the case where 
the destination for an IP datagram cannot be reached. This mechanism is used in conjunction 
with a switching mechanism for directing over the least-cost wireless data link. 
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TheuseoflCMPis illustrated in Figure 13. The fixed location host sends an 
ATP message using UDP to the mobile. (It is irrelevant whether the ATP message is a 
requesi or a response. UD? is indifferent). The message is transported in an Internet 
datagram which must transit the Hybrid Net\^'ork Gateway. The HNG attempts to route the 
5 datagram to the UOBD using the primary RF data link. This attempt fails because -the UOBD 
is not currently reachable via the primary Rf data ;link. 

The HNG is not responsible for artemptmg a^retry. Instead, it generates, on 
recepnon of the failure notification from the RF data link, an ICMP "destination 
unreachable" message which is sent to the source address of the on gin aMP datagram. The 

1 0 ATP process (either client or sener. depending on whether the ATP message was a request 
or a response) handing this message can reschedule a retransmission at a later time. In the 
meannme. the HNG will have changed the impedance level of the primary Rf -data link for 
the destination address m question. When the datagram transmission is retned.<he ^HNG will 
route It through the lower impedance data link, i e. the alternate RF<iata link. The impedance 

15 of the primary RF data link will return to its lower level when a registration packet is 
received from the mobile indicating that it is reachable, i.e. it is within "RF range" 

Figure 9 also shows the TCP and IGMP protocols atihe-transportie vel These 
protocols are not incorporated in the current version of the UOBD Ser\^r but they may have 
future roles in. respecrively , "batch" data acquisition and mukicast messaging to fleet groups 

20 AP! 

The API. as described in the system objectives, provides a platform on which 
application programmers can develop databasesystems and user interfaces. The API resi-des 
above the Automotive Telemetiy Protocol at the "Presenianon" layer of the stack. ATP is 
denved from SNW. and therefore ^the API resembles an interface to SNMP. It consists of 
25 -three tvpes of objects which must be allocated and which methods must be invoked ^o 
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execute the interface. The following provides brief definiuons for these objects and a 
conceptual outline of iheir use. The precise class definitions, -function protor\pes. 
initialization sequences and so on. are provided in a separate programiner's manual. 

Diagnostic information Base (DE) 

These objects are similar to the notion of NQB (Management -Information 
Base ) used in S>^'IP. Each one corresponds to a speciilc data source from the vehicle: e.g. 
engine temperature, oil pressure, fuel level, etc. They have a unique OQD (object rdemiiler) 
and a cache vaniible for stonng for the most recent value received from a-remoie vehicle. A 
DIB must be allocated for veach data source which the application intends -to ^monitor %om 
any given vehicle. Only one DIB is required for a given data source, regardless of the 
number of vehicles being monitored. In other words. DIB's are not needed for-each vehicle 
but only for each umque t\'pe of data. 

All the DIB's are held in acontainer belonging to the ATP (see below) WTien 
a DEB is allocated, the user must add it to the ATP container by invoking a metiiod orthe 
ATP. 

ATP (Automotive Telemetry' Protocol) 

The ATP is the object that encapsulates the UDP portion of the 
communications protocol stack. A method of the ATP is used to allocate a "listener", which 
IS an ATP Server object that handles requests from unknown remote clients. If a UD? 
message had been received from a mobiieciient for which no ATPXTlient object (see below ) 
has been allocated, the ATPSer\'er allocates anew ATPClient and registers it with the DIB's 

ATPGient 
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An ATPClient should be allocated for each remote vehicle -being monitored. 
The ATPClient needs to be "registered" with each DIB in the container belonging to the 
ATP 

Sending requests to a mobile is accomplished m two ( 2 ) steps . first, the user 
5 needs to invoice the appropriate ATPClient methods which wilhspecifythe^OID. the message 
type ( I.e. what type of command is being issued to theT-emoie) and any data values which 
should be appended to the message (e.g. new^ thresholds for alarms). In the -second step, -the 
transmit method of the ATPClient is invoked. 

Reception of messages from a mobile, whether -requests or responses, is 
1 0 handled wnhm the ATP. The user can provide a "hook" for each ATPClient to process<he 
payload data of both requests and responses. This is registered with the ATPClient m the 
fomi of a function pointer. For processing of requests, the user-supplied &nction should 
indicate to the caller whether the data was correctly processed. -For -example, if the request 
received is to log an alarm to persistent -storage and there is aneiror: a Boolean return code 
1 5 should indicate FALSE. As a result, the response message-to the mobile will indicate failure 
and appropnate action can be taken at the mobile end (i.e. -rescheduling the transmission). 

Design and Development Practices 

Object Design 

All software implementation is based on the object-oriented design pnnciples 
20 of inheritance and encapsulation. This means that every module (c4ass detlniiion) of-the 
software is derived from an abstract base class (with the exception of the abstract base 
-classes themselves). This section describes the class hierafohies at the Operating System 
level and the data link layer of the protocol stack. 
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Operating Kernel 

The operating system level is defined as an abstract set of ser\'ices. to which 
user interfaces are standardized in order to facihtaieTapid -pomng of ^the code to different 
operating environments. This is illusn*ated in Figure 1 1. 

Figure 14 also shows various instantiations of the multi-tasking kernel, 
including a "device .emulation'* version in Windows NT. 

Data Link Layer 

All the data links in the -embedded system, whether airlinks -to RF packet 
networks or internal bus data links (CAN. J- 1 708) share common logic which is 
implemented in a genenc data link object. Tne -entire behavior which is unique to any 
panicular data link protocol is encapsulated in class derivations of an abstract base class 
called a link identity. 

This architecture, illustrated in Figure 14, is intended not only to minimize 
the code space required in the embedded system, ^bui also to facilitate rapid integration of 
new RP data link protocols, panicularly as they become avaHable in the form of newly 
deployed infrastructures. 

While this invention has been described with reference to illustraiive 
embodiments, this description is not intended to be construed m a limiting sense. X'anous 
modifications of the illustrative embodiments as well as other embodiments will -be apparent 
to a person of skill in the an upon reference co this descnption. It is therefore contemplated 
that the appended claims will cover any such modifications or embodiments. 
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\Vhai IS claimed is: 

1 A method of exchanging data benveen a mobile node and an access pomt on 

a communication network, compnsmg the steps of: 

a) providing at least nvo data links bervveen the mobile node and the access 
point: 

b) measunng impedance on -each data link: and 

c) transmiTtmg said data across the data link having tne lowest impedance. 

2. A method as defined in claim 1. wher-em a first of said data links is 
established on a spread spectrum band. 

3. A method as defined in claim 1. wherein said mobile node and -said access 
point are IEEES02.il compliant. 

4 A method as defined in claim 1 . wherein one of -said data links is a satellite 

RF packet nenvork. 

5 . A method as defined m claim 1 . wherein one of said data links is a-terresmal 

RF packet network. 

6 A communications system, comprising 

a mobile node. 

a fixed communications nenvork ^having an access f>oint, 
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a pair of aliemativedata links.^achof which joins said mobile node with said 
access point, and 

a switching unit forswitchmg between said akeman vedata links to exchange 
data between said mobile node and said access point. 

5 7 A svstem as deilned in c^aim 6. wherein said ^obik node is Internet 

addressable. 

S A system as defined in claim 6, further composing a measunng module for 

measunng impedance on each of said data links, saidswitching unit being operable ^o select 
the data link having the least impedance. 

10 9 A system as defined in claim 6. wherein both said mobile node and said 

access point are EEEE 802. 1 1 compliant. 

1 0. A system as defined in claim 6, wherein said-mobile ^node is oneof apluralit>' 
of mobile nodes on a communications network. 

11. A system as defined in claim 10. wherein each -of ^aid mobile nodes is on a 
15 vehicle. 

12. A system as defined in claim 6, wherein said fix-edi:ommunications network 
includes a plurality of access points, wherein said data links join -each mobile node with at 
least one access point. 

13. A system as defined in claim 12. wherein some of said access points are 
20 located adjacent a roadway. 
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14 A svstem as. defined in claim 10 wherein ai least some of said mobile nodes 

are Intemei addressable. 

] 5 A system as defined in claim 1 0. wherein at least'some of said mobik nodes 

are rPvo addressable. 

.5 16 A communications nenvork for -exchanging data benveen a pluraiiry of 

vehicles, compnsing a computing unit onboard a corresponding vehicle, each compunng unit 
operable in a first phase to broadcast enquir>' messages m a region surrounding said vehicle, 
a second phase to receive reply messages from other vehicles insaid region, a third phase to 
exchange status messages with selected ones of said other vehicles. 

10 17 A netv^'ork as defined in claim 1 6 . wherein each computing unit includes an 

IEEE802.il node. 

i 8. A network as defined inclaim 16. wherein-each computing unit exchanges 

data using an SNMP-denved protocol. 

1 9 A network as defined in claim 16. wiieremeach node is iniemet addressable. 

1 5 20. A vehicle compnsing an onboard computing unit which is -operable in a first 

phase to broadcast neighbour solicitation messages in aregion^surrounding said vehicle, a 
secondphase to receive neighbour response messages from computing units of ot-her vehicles 
in said region, and a third .phase to exchange status messages with -compunng 'uniis of 
selected other vehicles. 

20 21. A vehicle as defined in claim 20. which is operable in a founh phase to 

exchange data with a remote site. 
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22- A vehicle as -defined in claim 2 1 . wherein the ^remote site is reached through 

non -mobile network gateway. 

23. A vehicle as defined in claim 20 wherein said computing unit includes an 

IEEES02.il node. 

5 24 A vehicle as defined in claim 20. wherein said computing unit is capable of 

exchanging data using an SNMP protocol. 

25 . A hybrid communications system, composing a wired nerwork ponion and 
a wireless network ponion. each having a nerwork connection node, at least -two data link 
means between the network connection nodes, and a switch means for enablingekher of the 

] 0 data links for data -exchange benv^en said connection nodes. 

26. A system as defined in claim 2'5, further comprising measurement means for 
measuring impedance on said data links, said switch means being responsive to said 
measurement means for enabling the data link having a lower impedance. 

27. A vehicle communicauonssysiem having a controller, adata pathway joining 
1 5 said controller with a.plurality of vehicle components and means for establishing adata -link 

with other vehicles within a given region surroundingsaid vehicle morderto exchange 4ata 
therewith. ■ - 

28. A system as derlned in claim 27. wherein said data link is operabk in A 
spr-ead spectrum band. 

20 29. An operational event-reporting system for use by a plurality of neighboring 

vehicles to suppon IVfiS compnsing a plurality of communication units, each onboard a 



- 58 - 



BNSOOaO; <WO 0079727A2_I.> 



SUBSTITUTE SHEET (RUL€ 26) 



wo 00/79727 



PCT/CAOO/00712 



concsponding vehick to coikct operationai data from selected componems thereof and-to 
exchance data with the communication units of one or more of the neighbonng vehicles. 

30. A'sysiem as denned in ciaim 29, wherem the communication units broadcast 

messages on a spread spectrum hand- 

5 31 A method of exchangmg data between a vehicle and at least one remote ske. 

comprising the step of providing the vehicle with a transmitter and ^receiv-er <apaWe of 
transmining and receiving messages under an SNMP protocol. 

32. A method as defined in claim 3 1 . wherein the at least-'one data exchange site 

includes a neighbonng vehicle. 

10 33 A method as defined in olaim 32. further 'Compnsmg the steps of 

- exchanging discovery signais with neighboring vehicles; and 

- exchanging status data with selected ones of the neighbouring vehioies. 

34 A system for transfemng data between a vehicle and a data exchange^site. 

comprising a pair of data link means, wherein at le:st one oT said data hnk means has a 
1 5 var>'ing signal impedance level and swatch means for switching-berween-saiddata^ink means 
so that said data is transferred on the data link means having the least impedance. 

35. A system as defined in claim 34. wherein a fi^rstof-said data link means is 

operable in a spread spectrum band. 

36 An extension of the hybnd RF packet nervvork comprising: 
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(i I an mt-erface ^to an IEEE S02. 1 1 data imk imegrated in the Hybrid Nenvork 
Radio: 

{ li ) an IEEE S02. 1 1 Access Point acting as an IPv6router and a foreign mobilir\- 
agent for mobile nodes implementing Mobile IP: 

5 (iii ) an interface to a non- wireless subnetwork tVom which the Hybrid Network 

Gateway can route mobile-terminated traffic through an IEEE S02. 1 1 Access. Point; 
and 

( i V ) a cluster intelligence module, based on the^establishment of ad-hoc networks 
between a vehicle and its IEEE S02.1 1 neighbors 

10 37 The system according to claim 36. wherein mobile nodes -that are ATP- 

enabled can exchange Internet traffic with regulatory agencies over license-free wireless data 
links ( BEEE 802. 1 1 ) whenever connections are established with Mobile IP -enabled Access 
Points. 

38 The system according to claim 37. wherein ihe-c!uster intelligence module is 

15 operable using ATP from vehicular node to acquire information about the automotive 
behavior of any of its discovered neighbors. 

39. A method of exchanging datat^etween a mobile node and an access -point on 

a communications network, comprising: 

a) a step for providing at least two wireless data links between the-mdbile 
20 node and the access point: 

b) a step for meeisuring impedance-on each -data link: and 
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c) a step for transmuting said data across the data link having -the Jow^t 
impedance. 

40. A method as defined in claim 39. wherein a first of said data links is 

established on a spread spectrum band. 

5 41 A method as defined in claim 39, wherein the mobile node and .the access 

point are IEEE S02.1 1 compliant. 

42. A method as detlned in claim 39. wherein one of said <iata links is a satellite 
RF packet network. 

43. A method as defined in claim 39. wherein one of said^data links is a terrestrial 
1 0 RF packet network. 

44. A method of exchanging data between amotor vehicle and a remote station, 
composing: 

a) a step for pro\'iding at least two data links between the \*ehicle and {he 
station: 

15 b) a step for measuring impedance on-each data link: and 

c) a step for transmitting said data across the data link having the lowest 
impedance. 

45. An inter- vehicle communications network, compnsing at least two motor 
vehicles, each having an on-board control system, the system including monitonng ponion 
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and a spread spectrum radio pomon and which is operable to exchange useful vehicle 
operational data with the control system of the other vehicle. 

46 A network as denned in claim 45 wherein each monitoring poni on is capable 
of registering a vehicular event. 

47 A nenvork as defined in claim 45, wherein ^each control system is operable 
with other vehicular ovemde systems to override a vehicle function according to a vehicular 
event. 

48. A nenvork as defined in claim 45. wherein each control system includes a 
memor\' ponion for storing vehicle operational -data of che other vehicle. 

49. A network as defined in claim 45, further compnsing at least one remote 
station which includes a spread spectrum radio ponion to be capable of exchanging data 
with either of said vehicles. 

50. A network as defined in claim 49. wherein the remote station is an internet 
access point. 

51. A network as defined in claim 50. wherein -the vehicles are operable to 
exchange data using an SNMP-denved protocol. 

52. A network as defined in claim 49. wherein the remote station is located along 
a road way on which the vehicles are traveling. 

53. A network as defined in claim 52. wherein a plurality' of remote stations are 
located along said roadway. 
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54 A neiwork as defined in claim 45, wherein each vehicle is capable of 
moniionng vehicular events in its own region. 

55 A moior vehicle comprising an onboard general purpose computer and a 
spread spectrum radio, the computer operable to monitor a number" of predetermmed 
operaiine charactenstics of the vehicle, thespreadspecmim radio operable to establish a data 
link with a radio in at least one other neighbounne vehicle, wherein-the computer is capable 
of identifv'ing at least one vehicular event from data received on the data link. 

56. A computerprogramproductforoperatingaprogrammable computer system 
on board a motor vehicle, wherein the system includes a spread spectrum radio, -compnsing 
a computer readable medium including the computer executable steps of 

- instructing the radio to issue a signal to a region surrounding the motor vehicle: 

- monitoring the radio for reply -signals from other vehicles in the region: and when 
a reply signal is received from another vehicle, 

- establishing a data link with the other vehicle: and 

- exchanging operational data with the other vehicle over the data link. 

57. A mobile automotive telemetry system for installation on-board a vehicle, 
compnsing: 

(i) diagnostic means for monitonng operational functions of the x ehicie and 
generating operational infomiation: 

(ii ) memory forstonng the generated operational information: and 
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(iiii a server, in communication with the diagnostic means and^the memorv\ the 
sen'er comprising: 

(a) means to receive a request from a remote client for the generated 
operational information: 

5 (b) means to retneve the generated operational information from the memor>' 

means: and 

(c) means to transmit the generated operational information .to the remote 
client. 

58 The system according to claim 57, wherein the means to receive and the 
10 means lo transmit are wireless communication means. 

59 The system according to claim 58. wherein the wireless communication 
means is an infrared communication means. 

60. The system according to claim 57. further comprising a means to transmit 

generated operational information to aremote*cliem, in absenceof a request from the client. 
1 5 when the generated operational information satisfies predetermined critena. 

^1. The system according to claim 57. funher comprising an fetemei access 

means. 

62. The system according to claim 61. wherein the Intemet access means is 

compliant with IP V6 intemet protocol and allows the^server to act as a-mobiliry agent. 

20 63 . The system according to claim 57. funher -composing means to interface to 

a global positioning system (GPS) receiver. 
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